////https://www.luogu.com.cn/problem/P1842
//
//#include<iostream>
//#include<algorithm>
//using namespace std;
//
//struct node
//{
//	int w;
//	int s;
//};
//const int N = 5e4 + 10;
//node x[N];
//
//bool cmp(node& a, node& b)
//{
//	return max(-a.s, a.w - b.s) < max(-b.s, b.w - a.s);
//}
//
//int main()
//{
//	int n = 0;
//	cin >> n;
//	for (int i = 0; i < n; i++) cin >> x[i].w >> x[i].s;
//	sort(x, x + n, cmp);
//	long long M = 0;
//	long long ret = -0x3f3f3f3f;
//	for (int i = 0; i < n; i++)
//	{
//		ret = max(ret, M - x[i].s);
//		M += x[i].w;
//	}
//	cout << ret;
//	return 0;
//}